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Full text available* 111 pdf(4.21 MB) Additional Information: full citation , abstract , references , index 
^ terms 

Understanding distributed applications is a tedious and difficult task. Visualizations 
based on process-time diagrams are often used to obtain a better understanding of 
the execution of the application. The visualization tool we use is Poet, an event 
tracer developed at the University of Waterloo. However, these diagrams are often 
very complex and do not provide the user with the desired overview of the 
application. In our experience, such tools display repeated occurrences of 
non-trivial commun ... 
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Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), Volume 25 Issue 2 

Full text available: 11 1 pdf(9.37 MB) Additional Information: full citation , abstract , references , citings , 

index terms , review 

Database management systems will continue to manage large data volumes. Thus, 
efficient algorithms for accessing and manipulating large sets and sequences will be 
required to provide acceptable performance. The advent of object-oriented and 
extensible database systems will not solve this problem. On the contrary, modern 
data models exacerbate the problem: In order to manipulate large sets of complex 



objects as efficiently as today's database systems manipulate simple records, 
query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, 
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model of parallelization, parallel algorithms, relational database systems, 
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December 2000 Computational Linguistics, Volume 26 Issue 4 

Full text available: 11 pdf(1.96 MB) 
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Aspectual classification maps verbs to a small set of primitive categories in order to 
reason about time. This classification is necessary for interpreting temporal 
modifiers and assessing temporal relationships, and is therefore a required 
component for many natural language applications. A verb's aspectual category can 
be predicted by co-occurrence frequencies between the verb and certain linguistic 
modifiers. These frequency measures, called linguistic indicators, are chosen by 
linguistic insi ... 



6 A relational approach to monitoring complex systems 
Richard Snodgrass 

May 1988 ACM Transactions on Computer Systems (TOCS), Volume 6 Issue 2 

Full text available* 1 5 pdf(3.42 MB) Addit ' ona ' Information: full citation , abstract , references , citings , 

index terms , review 

Monitoring is an essential part of many program development tools, and plays a 
central role in debugging, optimization, status reporting, and reconfiguration. 
Traditional monitoring techniques are inadequate when monitoring complex 
systems such as multiprocessors or distributed systems. A new approach is 
described in which a historical database forms the conceptual basis for the 
information processed by the monitor. This approach permits advances in 
specifying the low-level data collection, ... 



7 Supporting valid-time indeterminacy 
Curtis E. Dyreson, Richard T. Snodgrass 

March 1998 ACM Transactions on Database Systems (TODS), Volume 23 Issue 1 

Full text available: ^ pdf(516.09 Additional Information: full citation , abstract , references , citings , 
KB) index terms 

In valid-time indeterminacy it is known that an event stored in a database did in 
fact occur, but it is not known exactly when. In this paper we extend the SQL data 
model and query language to support valid-time indeterminacy. We represent the 
occurrence time of an event with a set of possible instants, delimiting when the 
event might have occurred, and a probability distribution over that set. We also 
describe query language constructs to retrieve informat ... 

Keywords: SQL, TSQL2, incomplete information, indeterminacy, probabilistic 
information, temporal dtabase, valid-time database 



8 Power minimization in IC design: principles and applications 
Massoud Pedram 

January 1996 ACM Transactions on Design Automation of Electronic Systems 

(TODAES), Volume 1 Issue 1 
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Low power has emerged as a principal theme in today's electronics industry. The 
need for low power has caused a major paradigm shift in which power dissipation is 
as important as performance and area. This article presents an in-depth survey of 
CAD methodologies and techniques for designing low power digital CMOS circuits 
and systems and describes the many issues facing designers at architectural, 
logical, and physical levels of design abstraction. It reviews some of the techniques 
and tool ... 

Keywords: CMOS circuits, adiabatic circuits, computer-aided design of VLSI, 
dynamic power dissipation, energy-delay product, gated clocks, layout, low power 
layout, low power synthesis, lower-power design, power analysis and estimation, 
power management, power minimization and management, probabilistic analysis, 
silicon-on-insulator technology, statistical sampling, switched capacitance, 
switching activity, symbolic simulation, synthesis, system design 



9 Hyperdocuments as automata: verification of trace-based browsing properties 
by model checking 

P. David Stotts, Richard Furuta, Cyrano Ruiz Cabarrus 

January 1998 ACM Transactions on Information Systems (TOIS), Volume 16 Issue 
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Full text available: ^ pdf(474.20 Additional Information: full citation , abstract , references , citings , 
KB) index terms 

We present a view of hyperdocuments in which each document encodes its own 
browsing semantics in its links. This requires a mental shift in how a 
hyperdocument is thought of abstractly. Instead of treating the links of a document 
as defining a static directed graph, they are thought of as defining an abstract 
program, termed the links-automaton of the document. A branching temporal logic 
notation, termed HTL*, is introduced for specifying properties a document should 
exhibi ... 

Keywords: Petri nets, browsing semantics, hypermedia, hypertext, model 
checking, temporal logic 
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11 Validating real-time systems by history-checking TRIO specifications 
Miguel Felder, Angelo Morzenti 

October 1994 ACM Transactions on Software Engineering and Methodology 

(TOSEM), Volume 3 Issue 4 
Full text available: gpdf(2.35 MB) Additional Information: full citation , abstract, references , citings, 
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We emphasize the importance of formal executable specifications in the 
development of real-time systems, as a means to assess the adequacy of the 
requirements before a costly development process takes place. TRIO is a first-order 
temporal logic language for executable specification of real-time systems that deals 
with time in a quantitative way by providing a metric to indicate distance in time 
between events and length of time intervals. We summarize the language and its 
model-parametric s ... 



Keywords: first-order logic, formal specifications, model-theoretic semantics, 
requirements validation 



12 Alternating-time temporal logic 

Rajeev Alur, Thomas A. Henzinger, Orna Kupferman 

September 2002 Journal of the ACM (JACM), Volume 49 Issue 5 

Full text available: ^ pdf(345.26 Additional Information: full citation , abstract , references , index 
KB) terms 

Temporal logic comes in two varieties: linear-time temporal logic assumes implicit 
universal quantification over all paths that are generated by the execution of a 
system; branching-time temporal logic allows explicit existential and universal 
quantification over all paths. We introduce a third, more general variety of temporal 
logic: alternating-time temporal logic offers selective quantification over those 
paths that are possible outcomes of games, such as the game in whic ... 

Keywords: Alternation, games, model checking, temporaxl logic 



13 The family of concurrent logic programming languages 
Ehud Shapiro 

September 1989 ACM Computing Surveys (CSUR), Volume 21 Issue 3 

Full text available* Hi Ddf(9 62 MB) Additional Information: full citation , abstract , references , citings , 
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Concurrent logic languages are high-level programming languages for parallel and 
distributed systems that offer a wide range of both known and novel concurrent 
programming techniques. Being logic programming languages, they preserve many 
advantages of the abstract logic programming model, including the logical reading 
of programs and computations, the convenience of representing data structures 
with logical terms and manipulating them using unification, and the amenability to 
metaprogrammin ... 

14 Technical reports 

SIGACT News Staff 

January 1980 ACM SIGACT News, Volume 12 Issue 1 

Full text available: ^ pdf(5.28 MB) Additional Information: full citation 



15 Spoken dialogue technology: enabling the conversational user interface 

March 2002 ACM Computing Surveys (CSUR), Volume 34 Issue 1 

Full text available: pdf(987.69 Additional Information: full citation , abstract , references , citings , 
KB) index terms , review 

Spoken dialogue systems allow users to interact with computer-based applications 
such as databases and expert systems by using natural spoken language. The 
origins of spoken dialogue systems can be traced back to Artificial Intelligence 
research in the 1950s concerned with developing conversational interfaces. 
However, it is only within the last decade or so, with major advances in speech 
technology, that large-scale working systems have been developed and, in some 
cases, introduced into commerc ... 

Keywords: Dialogue management, human computer interaction, language 
generation, language understanding, speech recognition, speech synthesis 
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Dino Mandrioli, Sandro Morasca, Angelo Morzenti 

November 1995 ACM Transactions on Computer Systems (TOCS), Volume 13 Issue 
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Full text available: ■B pdf(2.31 MB) Additional Information: full citation , abstract , references , citings , 
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We address the problem of automated derivation of functional test cases for 
real-time systems, by introducing techniques for generating test cases from formal 
specifications written in TRIO, a language that extends classical temporal logic to 
deal explicitly with time measures. We describe an interactive tool that has been 
built to implement these techniques, based on interpretation algorithms of the TRIO 
language. Several heuristic criteria are suggested to reduce drastically the size oft 



17 Explanation-based learning: a survey of programs and perspectives 
Thomas Ellman 

June 1989 ACM Computing Surveys (CSUR), Volume 21 Issue 2 

Full text available: I B pdf(6.15 MB) Additional Information: full citation , abstract, references, citings, 
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Explanation-based learning (EBL) is a technique by which an intelligent system can 
learn by observing examples. EBL systems are characterized by the ability to create 
justified generalizations from single training instances. They are also distinguished 
by their reliance on background knowledge of the domain under study. Although 
EBL is usually viewed as a method for performing generalization, it can be viewed in 
other ways as well. In particular, EBL can be seen as a method that performs fo ... 



18 Implications of hierarchical N-body methods for multiprocessor architectures 
Jaswinder Pal Singh, John L. Hennessy, Anoop Gupta 

May 1995 ACM Transactions on Computer Systems (TOCS), Volume 13 Issue 2 

Full text available- US odf(4 66 MB) Additional Information: full citation , abstract , references , citings , 
™ index terms , review 

To design effective large-scale multiprocessors, designers need to understand the 
characteristics of the applications that will use the machines. Application 
characteristics of particular interest include the amount of communication relative 
to computation, the structure of the communication, and the local cache and 
memory requirements, as well as how these characteristics scale with larger 
problems and machines. One important class of applications is based on 
hierarchical N-body methods, w ... 

Keywords: N-body methods, communication abstractions, locality, message 
passing, parallel applications, parallel computer architecture, scaling, shared 
address space, shared memory 



19 Knowledge, probability, and adversaries 
Joseph Y. Halpern, Mark R. Tuttle 

September 1993 Journal of the ACM (JACM), Volume 40 Issue 4 

Full text available: 1§ pdf(377 MB) Additional Information: full citation , abstract, references , citings, 
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What should it mean for an agent to know or believe an assertion is true with 
probability 9.99? Different papers [2, 6, 15] give different answers, choosing to use 
quite different probability spaces when computing the probability that an agent 
assigns to an event. We show that each choice can be understood in terms of a 
betting game. This betting game itself can be understood in terms of three types of 
adversaries influencing three different aspects of the game. The first selects the 
outcom ... 



Keywords: Byzantine generals problem, coordinated attack problem, game theory, 
knowledge, probabilistic knowledge, probability 



20 E-services: a look behind the curtain 

Richard Hull, Michael Benedikt, Vassilis Christophides, Jianwen Su 
June 2003 Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART 
symposium on Principles of database systems 



Full text available: ^ pdf(269.51 Additional Information: full citation , abstract , references , index 
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The emerging paradigm of electronic services promises to bring to distributed 
computation and services the flexibility that the web has brought to the sharing of 
documents. An understanding of fundamental properties of e-service composition is 
required in order to take full advantage of the paradigm. This paper examines 
proposals and standards for e-services from the perspectives of XML, data 
management, workflow, and process models. Key areas for study are identified, 
including behavioral servi ... 
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